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1 Multidimensional access methods 77% 
Volker Gaede , Oliver Giinther 
ACM Computing Surveys (CSUR) June 1998 
Volume 30 Issue 2 

Search operations in databases require special support at the physical level. This is true for 
conventional databases as well as spatial databases, where typical search operations include 
the point query (find all objects that contain a given search point) and the region query (find 
all objects that overlap a given search region). More than ten years of spatial database research 
have resulted in a great variety of multidimensional access methods to support ... 



2 Minimizing queuing delays and number of messages in mobile phone location 
David Goodman , P. Krishnan , Binay Sugla 
Mobile Networks and Applications August 1996 
Volume 1 Issue 1 

The mobility of phones in a cellular or Personal Communication Services (PCS) environment 
introduces the prob- lem of efficiently locating the called phone. In this paper, we present an 
analysis of the delay and number of messages transmitted in different sequential and parallel 
search strategies, considering for the first time the issue of queuing on radio paging channels. 
Our analysis shows that parallel search may not reduce the time to find a mobile phone if the 
parameters of the system ... 
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Cyberguide: a mobile context- aware tour guide 
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Gregory D. Abowd , Christopher G. Atkeson , Jason Hong , Sue Long , Rob Kooper , Mike 
Pinkerton 

Wireless Networks October 1997 
Volume 3 Issue 5 

Future computing environments will free the user from the constraints of the desktop. 
Applications for a mobile environment should take advantage of contextual information, such 
as position, to offer greater services to the user. In this paper, we present the Cyberguide 
project, in which we are building prototypes of a mobile context-aware tour guide. Knowledge 
of the user's current location, as well as a history of past locations, are used to provide more of 
the kind of services that we co ... 

Machine interpretation of CAD data for manufacturing applications 77% 

Qiang Ji , Michael M. Marefat 

ACM Computing Surveys (CSUR) September 1997 

Volume 29 Issue 3 

Machine interpretation of the shape of a component for CAD databases is an important 
problem in CAD/CAM, computer vision, and intelligent manufacturing. It can be used in 
CAD/CAM for evaluation of designs, in computer vision for machine recognition and 
machine inspection of objects, and in intelligent manufacturing for automating and integrating 
the link between design and manufacturing. This topic has been an active area of research 
since the late 70s, and a significant number of computat ... 

Programming languages for mobile code 77% 
Tommy Thom 

ACM Computing Surveys (CSUR) September 1997 
Volume 29 Issue 3 

Sun's announcement of the programming language Java more that anything popularized the 
notion of mobile code, that is, programs traveling on a heterogeneous network and 
automatically executing upon arrival at the destination. We describe several classes of mobile 
code and extract their common characteristics, where security proves to be one of the major 
concerns. With these characteristics as reference points, we examine six representative 
languages proposed for mobile code. The conclusion ... 

Foundations of multimedia database systems 77% 
Sherry Marcus , V. S. Subrahmanian 
Journal of the ACM (JACM) May 1996 
Volume 43 Issue 3 

Though numerous multimedia systems exist in the commercial market today, relatively little 
work has been done on developing the mathematical foundation of multimedia technology. 
We attempt to take some initial steps towards the development of a theoretical basis for a 
multimedia information system. To do so, we develop the motion of a structured multimedia 
database system. We begin by defining a mathematical model of a media-instance. A 
media-instance may be thought of as “glue” ... 

Strategic directions in electronic commerce and digital libraries: towards a digital agora 77% 
Nabil Adam , Yelena Yesha 

ACM Computing Surveys (CSUR) December 1996 
Volume 28 Issue 4 
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8 Strategic directions in human-computer interaction 77% 
Brad Myers , Jim HoUan , Isabel Cruz , Steve Bryson , Dick Bulterman , Tiziana Catarci , 
Wayne Citrin , Ephraim Glinert , Jonathan Grudin , Yannis loannidis 
ACM Computing Surveys (CSUR) December 1996 
Volume 28 Issue 4 



9 Strategic directions in computational geometry 77% 
Roberto Tamassia 

ACM Computing Surveys (CSUR) December 1996 
Volume 28 Issue 4 



10 Object orientation in multi database systems 77% 
Evaggelia Pitoura , Omran Bukhres , Ahmed Elmagarmid 
ACM Computing Surveys (CSUR) June 1995 
Volume 27 Issue 2 

A multidatabase system (MDBS) is a confederation of preexisting distributed, heterogeneous, 
and autonomous database systems. There has been a recent proliferation of research 
suggesting the application of object-oriented techniques to facilitate the complex task of 
designing and implementing MDBSs. Although this approach seems promising, the lack of a 
general framework impedes any further development. The goal of this paper is to provide a 
concrete analysis and categorization of the various ... 



11 Query evaluation techniques for large databases 77% 
Goetz Graefe 

ACM Computing Surveys (CSUR) June 1993 
Volume 25 Issue 2 

Database management systems v^ill continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences v^ill be required to provide 
acceptable performance. The advent of object-oriented and extensible database systems will 
not solve this problem. On the contrary, modem data models exacerbate the problem: In order 
to manipulate large sets of complex objects as efficiently as today's database systems 
manipulate simple records, query-processi ... 



12 Technique for automatically correcting words in text 77% 
Karen Kukich 

ACM Computing Surveys (CSUR) December 1992 
Volume 24 Issue 4 

Research aimed at correcting words in text has focused on three progressively more difficult 
problems:(l) nonword error detection; (2) isolated- word error correction; and (3) 
context-dependent work correction. In response to the first problem, efficient pattern-matching 
and n-gram analysis techniques have been developed for detecting strings that do not appear in 
a given word list. In response to the second problem, a variety of general and 
application- specific spelling cor ... 



13 Fast image retrieval using color-spatial information 77% 
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Beng Chin Ooi , Kian-Lee Tan , Tat Seng Chua , Wynne Hsu 

The VLDB Journal — The International Journal on Very Large Data Bases May 

1998 

Volume 7 Issue 2 

In this paper, we present an image retrieval system that employs both the color and spatial 
information of images to facilitate the retrieval process. The basic unit used in our technique is 
a single-colored cluster, which bounds a homogeneous region of that color in an image. Two 
clusters from two images are similar if they are of the same color and overlap in the image 
space. The number of clusters that can be extracted from an image can be very large, and it 
affects the accuracy of ret ... 



14 Advanced drawing tools aid network planning 77% 
Nathan J. MuUer 

International Journal of Netv^^ork Management November 1997 
Volume 7 Issue 6 

Network administrators can facilitate managing large, complex networks by using 
diagramming solutions. This article describes and discuses a variety of tools that are available 
to aid the design process. © 1997 John Wiley & Sons, Ltd. 
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